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Abstract 

We investigate the action of the depolarising (qubit) channel on permutation invariant input states. 
More specifically, we raise the question on which invariant subspaces the output of the depolarising 
channel, given such special input, is supported. An answer is given for equidistributed states on 
isotypical subspaces, also called symmetric Werner states. Horns problem and two of the corresponding 
inequalities are invoked as a method of proof. 

1 Introduction 

This is yet another brick we build in order to get a deeper understanding of the connections between 
quantum information theory and representation theory of the symmetric group. Despite considerable work 
(see [3] and references therein to get a feeling for error correction - error correcting codes naturally work as 
entanglement transmission codes for the depolarising channel, and |12) , [7] for more recent approaches) on 
the topic, the question when exactly the entanglement transmission capacity of the depolarising (qubit) 
channel is greater than zero is still unanswered. Yet, this channel is one of the simplest nontrivial models 
of a quantum channel one could think of. An answer to above question could also give hints to a solution 
of the very same question for more complex channel models (as the one considered in pQ, for example). 
This work provides bounds on the Hilbcrt Schmidt scalar product between normalized projections onto 
isotypical subspaces of the symmetric group and the output states of the depolarising (qubit) channel, 
given an input of the very same structure. Results are given in dependence of the depolarising parameter. 
The method of proof is to decompose the action of the channel into convex combinations of channels that 
act as identity on a certain number of subsystems and as 'useless channel' on the remaining ones. 
It is, actually, the deeper one of our two results to calculate when exactly above mentioned Hilbcrt 
Schmidt scalar product is equal to zero, when the channel under consideration is given by some product of 
identity channel and 'useless channel'. Here, we invoke the asymptotical connection between Littlewood- 
Richardson coefficients and Horns problem that was first noted in [TT], proven in [TU| and brought to our 
attention through the work of [5], who gave a proof resting solely on quantum information theoretic tools. 
In a second step we then use two of the inequalities emerging in Horns problem [9] . 

We should note that our original intent was to prove this result for normalized projections onto irreducible 
subspaces, not only isotypical ones and that the weaker formulation we give here is only due to the fact 
that the right tools to deal with that question seem to be missing. 

However, we find that the connection between the three different worlds that shows up in our proof is of 
independent interest. Our Theorem [1] can be interpreted as a 'reverse' variant of a quantum de Finctti 
theorem, where we restrict attention to a special class of symmetric Werner states (see [13]) as was, in the 
de Finetti scenario, done e.g. in |3J. 
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2 Notation 



The symbols A, (i, v, 7 will be used to denote Young frames. The row lengths of a young frame A with 
d rows and n entries will be denoted A^, i = 1, . . . , d. The set of Young frames with at most d £ N rows 
and n £ N boxes is denoted YFd, n - 

For a given natural number N, the set {1, . . . , N} will be abbreviated [N]. 

Hilbert spaces are all assumed to have finite dimension and are over the field C. The linear space of 
operators over a Hilbert space K. is written B{K). 

For a natural number n, the symbol B denotes (with a slight abuse of notation) the standard represen- 
tation of the symmetric group S n on %® n . The symbol Ti is reserved for a Hilbert space of dimension 
d £ N. The unique irreducible representation of S n corresponding to a Young tableau A will be written 
F x . 

The multiplicity of an irreducible subspace of B corresponding to a Young frame A is given by the 
dimension of the corresponding irreducible representation U% of the standard representation of the unitary 
group U(d) on H® n , it is written dimJ7^. 

Projections onto isotypical subspaces are written P\ (A £ YF c i, n ). The corresponding 'flat' states 
are denoted tt\ and defined through tt\ := tr rp^\ P\, with tr denoting the usual trace function on 'H® n . 
The set of probability distributions on a finite set X is denoted *P(X), the cardinality of X by |X|. 
For two probability distributions r, s £ *}3(X), the distance between them is measured by |jr — s|| := 

EzGX \ r ( x ) - s 0)l- 

An important entropic quantity is the relative entropy. We define it (using base two logarithm 

which is, throughout, written as log), as follows: Given a finite set X and two probability distributions 
r, s £ *P(X), the relative entropy D(r||s) is given by 

D( r \\s) := ( ^x^ r ( x ) l °s( r (x)/s(x)), if s > r ^ 
I 00^ else 

In case that D(r||s) = 00, for a positive number a > 0, we use the convention 2~ a£> ( , 'll Ji ) = 0. The relative 
entropy is connected to || ■ || by the Pinsker's inequality D(r||s) < ||r — sj| 2 . 

The binary entropy of r € *P({0, 1}) is defined by the formula 

h(r):=-J2r(x)log(r(x)). (2) 

If B C [n] for some n £ N, then tr# denotes the usual partial trace functional, tr^ := <8>™ =1 f i B (i), where 
1b is the indicator function on [n] and £q := Idu, £\ := tr-%. For A £ B(H® n ), trs{A}(g)7rs := <8>™ =1 A/i B (i), 
where A/o = Id and Afi = T, with T defined by T(a) := irutr{a} (a £ B(H)). The symbol -ku denotes the 
maximally mixed state on %: tt-u = 

3 Results and their proofs 

Theorem 1. Let A £ YF d , n - Let B C [n]. Then for all A' £ YF d . n for which \X' m - X m \ > (d - l)\B\ 
occurs for an m £ [d] we have 

tr{Pv(tr s {P A }<g)l s )} = 0, (3) 
and this is equivalent to the statement that, with the definition 

S n : B(U® n ) -> B(H <gm ), V ^ 7 B(r)AB(r- 1 ), (4) 

t£S„ 

it holds 

tr{P v S„(tr B {P A } ® 1 B )} = 0. (5) 
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The following theorem is an easy application of Theorem [TJ Wc focus on the (more elementary) case 
of the depolarising qubit channel, although our results could be applied to the general case as well. 

Theorem 2. Let A, A' G YF 2 _ n . Let p G [0, 1] and Af p : B(C 2 ) — > B(C 2 ) be the depolarising channel with 
depolarising probability p. Then if |Ai — > n ■ p we have 

for some function A : N — > M+ satisfying lim A(n) = 0. 

Remark 1. If\Xi — A' x | <n-p, then the approach pursued in this paper does not give good estimates, since 
the method of proof for Theorem\^is to apply Theorem{l\ and this only says when tr{Py S rl (trs{P\} ® 
1b)} = holds, without computing estimates on the l.h.s. 

Proof of Theorem^ The depolarising qubit channel M p = p • Id+ (1 — p)T can be written as 

N p = p{Q)No + p{l)N u (7) 

where p(0) = p and p(l) = 1 - p hold. Then, clearly, with p® n G <P({0, 1}") defined by p® n {x n ) := 
YVi=iP( x i) and A/" x n := ®f =1 JV Xt we get 

Af® n = Yl P® n (x n W x n (8) 

a;"e{0,l}" 
n 

= ^ 2-( feIo sp+(™- fc ) 1 °g( 1 -p)) 7V" xnj (9) 

fe=0 i"£T t 

where wc additionally used the typical sets Tfc := {x n G {0,1}™ : N(l\x n ) — k}, where iV(l|:r ra ) is the 
number of ones in the word x n . All that is left to do is examine the term ^2 x n eTk N x n '- 

E Kn(-) = ^b{-}®7T B (10) 

x"£T k Bc[n]:\B\=k 

n\ 1_ 
^! 

res„ 



E Mir^tT^iKir- 1 ) -M(t)} ^tt^Mt- 1 ). (11) 
res 

But M(t- 1 )P x M(t) = P x for every r G S"„, so 



K n ^) = E 2-( fclo ^ + (- fc ) lo ^-ri) f") I ^ B(r)[tr [fc] {P A }®7r [fc] ]B(T- 1 ) (12) 



. A: / n! 

fe=0 v 7 t€S„ 



fe=0 



^2-( fcl °^+("- fc ) Io 8(i-p))r) S „[tr [fe] {P A }®7r [fe] ]. (13) 



Especially, this last equality holds as well if we replace P\ by a projection onto any subspace that is 
irreducible under the action of B. It now follows, by the estimate (£) < 2-"( fe (S)-AiW) that can be found 
e.g. in [6] (here, Ai : N — > M+ satisfies lim n _ ) . o Ai(n) = and k is (for every k G N) the distribution 
fc G *P({0, 1}) introduced as fc(0) := fc/n) and using Pinsker's inequality 

n 

tr{P A ,A/-®> A )} < ^2- n ^^Hf)- Al (™))tr{P v S;(tr [fe] {^} ® ^„_ fc )} (14) 

n 

<n V 2 -™^ ;£ || P )-A 1 (n)) (15) 

fe:|Ai-Ai|<fc 

< 2-"(i^2(»l Al - A il-p) 2 - A ( n )). (16) 
The function A is defined by A(ra) := Ai(n) + - log(n). □ 
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Proof of Theorem^ First, let B = {I + 1, . . . ,n} for some I G [n] and set k := n — I, A = [I]. We 
will see later, that this is without loss of generality. Then we have a natural action of Si x Sk on 
■Ua®Ub ■= U® k ®U® 1 as 

M AxB (n,r)v = B a (tt) ®B b (t)v (tt G Si, r G S k , v £ Ha ® «b). (17) 

It is clear that Si x Sk C S n holds and, by equation (|T7|) it is also clear that 

Bis,xs t =B ixJi , (18) 

so the irreducible subspaces of B can be decomposed into direct sums of irreducible subspaces of M AxB . 
Prototypes of the latter can easily be constructed. Take an irreducible subspace of M A and another 
one, V v , of M k . Then V M <S> V v is an irreducible subspace of M AxB . 

However, not every irreducible subspace of M AxB arises in that way, as can easily be seen by considering 
n = 2, I = k = 1 and taking the irreducible subspace V+ = span({ei<g>e2 + e 2 ®ei}). It is well-known, that 
this subspace can not be decomposed as V+ = V\ ® V2 . What can be said in this context is the following. 
If the Littlewood-Richardson coefficient ^ for some choice of A G YFd. n , fJ> G YFd.i, v G YFd t k 
then each irreducible subspace V\ of B contains one irreducible subspace V^ v of M AxB with dimension 
dim(V M „) = dim(F M ) • dim(F I/ ). The latter is, itself, part of the isotypical subspace V^„ of M AxB and this 
subspace indeed satisfies 

V = T^®K- (19) 
So, what can be said is the following. For each A G YFd, n we have 

^aC 1 { ^^0}(M^)V^8>K. (20) 

This also implies that 

P A < Hw.c^o}{v,v)P»®Pv (21) 

Using this approach, it is possible to obtain the necessary estimates to prove Theorem [TJ A more elegant 
way is to use results of Q] (we thank M. Christandl for making them known to us), stating that 

tr [fe] {P A } = dimCtf £ c^|^P,. (22) 

Keeping in mind that supp(tr[ fe ]{P\} <8>7T[fc]) C supp(S n [tr[ fc ]{P> v } <8>7T[ fe ]]) holds, it is clear that Theorem[T] 
can possibly be proven by using estimates on the r.h.s. rather than the l.h.s., and indeed this is true and 
we will follow this idea. Now, by linearity of S„ 

S„[tr [fe] {P A } ® l [k] ] = dim Ui J2 C ^|^S„[P M ® P 7 ] (23) 

and, by invariance of S n [P^ ® P 7 ] under the usual product action JJ® n of U d on we get 

S n [P fi ®P 1 ]=J2<x* y Px (24) 

A' 

„A' r>K„;„,,oi„ „,A' — n ^ „A' 



for some set of coefficients a* v . Obviously, a* = = 0. We know even more: 

-tr{P v S„[P^®P 7 ]} (25) 



p ' dimi*; 



A' 

tr{Py(P M ®P 7 )} (26) 



dim F; 

y dimP At dimP 7 rf 

dimFv dim t/y , (27) 
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so 

^=r r „ i \ x' ,dimf7x dimC/w dim F v dim F„ dim F~ , . . 

S„[tr [fe]{ P,}«l W ]= £ ^ 7 -( dim ^ dh^ (28) 

At this point, it should in principle be possible to get better results by solving, for arbitrary A, A' G YF^ n , 
the optimization problems 

X x . x := max{dimJ^dimi^dimJ! , 7 : c£„c£, ^OA/ie YF d .j A 6 Fi^,*}, (29) 
Ya,A' := min{dimi^ dimi^ dimF 7 : / A /i£ KF^ A i/,7 G IMfyfc}. (30) 

Bounds, especially anything better than the trivial upper bound 'X\\' < poly(n) ■ dimF\ ■ 2 k \ would, at 
least from our perspective, be of further interest for the question at hand. We come back to the problem 
after completing this proof. 

Now letting /i, 7 denote Young frames that contribute to the above sum (meaning that c* v 7^ and 

7 G YFd,k holds), we ask what a Young frame A' G YFd. n has to fulfill in order for c^ 7 7^ 0. 

We know from [5] that c^„ 7^ if and only if there exist nonnegative operators 21, 25, £ G B(H) such that 



2l + «B = £, spec(2l)=^, spec(*B) = v, spec(£) = A (31) 

hold. For the same reason, if A' shall fulfill c^ 7 7^ 0, then there have to exist nonnegative operators 
£>,£' G B(H) such that 

21 + £> = spcc(S) = 7, spec(£') = A' (32) 

hold. The relations between all these spectra are governed by Horn's inequalities [9] (see e.g. [2] [8] to get 
some feeling for the topic), and from these we only need the very basic ones, namely: 

A m < Hi + Uj V i,j,m G [d] : m = i + j — 1 (33) 
and 

A m < Hi + Jj V m G [d] : m = i + j-l. (34) 
In combination, this yields for every m G [d] and i, j G [d] such that m = i + j — 1: 

A m - A m < (/ii + i/j) -n+ £ A', (35) 

<Mm + fl-«+ 2J (Mr +7l) (36) 
d 

= ^ W + i^-n+(d-l)7l) (37) 
i=i 

<l-n + d-k (38) 

<(d-l)-ft, (39) 

as well as 

A„-A m < (A*i + 7a)-n+ £ Ar ( 4 °) 

< Mm +71-^ + ^1+ ^ r ( 41 ) 

<l-n + d-k (42) 

<(d-l)-fc, (43) 

so I Am — \' m \ < (d — 1)|-B| for all m G [d], as was to be proven. The whole argument is completely 

independent of where we make the cut between A and B, hence Theorem Q] □ 
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Lemma 1. //, for A G YF^ n it holds \± = n then for all A' G Vi^n we have 

Xxx> < 2 fe.fc(Ai/fc) j ( 44 ) 

i/ Aj/fc G [0, 1] and AT A a' = 0, eke. 

Remark 2. 77ns afeo shows that (not too surprisingly) the output of the depolarising channel, given the 
input tt\ with Ai = n, is concentrated around symmetric Werner states satisfying X[ « n • f . More 
interesting properties remain to be investigated. 

Proof. By the arguments from the previous proof, especially inequalities (|33p and (|34[) wc know that 
c„„ 7^ can only hold if /ii = Z and i>i = k. Hence dimF M = dimF„ = 1. For 7 to satisfy c^ 7 7^ this 
implies 

Al</ + 7i, A^</ + 7 2, A' 2 < 7 i. (45) 

Obviously, dim F 7 strictly decreases while 71 increases, hence setting 71 = A2 yields an upper bound on 
dim F 7 . Then, invoking inequality (30) from |14| we get 

dimF 7 < 2 kM " fl/k) = 2 kMX 'i /k) . (46) 

□ 

Acknowledgement. Many thanks go to Matthias Christandl for stimulating discussions about represen- 
tation theory and pointing out to us a more elegant way of proof . We also want to thank Andreas Winter 
for sharing with us his knowledge about some more recent results concerning the depolarising channel. 
This work was supported by the BMBF via grant 01BQ1050. 

References 

[1] R. Ahlswede, I. Bjelakovic, H. Boche, J. Notzel "Quantum capacity under adversarial noise: arbi- 
trarily varying quantum channels", Comm. Math. Phys., Vol. 317, Iss. 1, 103-156 (2013) 

[2] R. Bhatia, "Linear Algebra to Quantum Cohomology: The Story of Alfred Horn's Inequalities", 
Amer. Math. Monthly, Vol. 108, No. 4., 289-318 (2001) 

[3] A. R. Caldcrbank, E. M. Rains, P. W. Shor, N. J. A. Sloanc, "Quantum Error Correction and 
Orthogonal Geometry", Phys. Rev. Lett. Vol. 78, 405-408 (1997) 

[4] M. Christandl, R. Konig, G. Mitchison, R. Renner, "One-and-a-half quantum de Finetti theorems", 
Comm. Math. Phys. Vol. 273, Iss. 2, 473-498 (2007) 

[5] M. Christandl, "A quantum information-theoretic proof of the relation between Horns problem and 
the Littlewood-Richardson coefficients", LNCS, Vol. 5028, 120-128, (2008) 

[6] I. Csiszar, J. Korner, Information Theory; Coding Theorems for Discrete Memoryless Systems, 
Akadcmiai Kiado, Budapest/ Academic Press Inc., New York 1981 

[7] J. Fern, K.B. Whaley, "Lower bounds on the nonzero capacity of Pauli channels", Phys. Rev. A Vol. 
78, 062335-062344 (2008) 

[8] W. Fulton, "Eigenvalues, invariant factors, highest weights, and Schubert calculus", Bull. Amer. 
Math. Soc. (N.S.) Vol. 37, No. 3, 209-249 (2000) 

[9] A. Horn, "Eigenvalues of sums of Hermitian matrices", Pacific J. Math. Vol. 12, 225241 (1962) 

[10] A. A. Klyachko: "Stable bundles, representation theory and Hermitian operators" , Sel. math. New. 
ser. 4, 419445 (1998) 



6 



[11] B.V. Lidskii: "Spectral polyhedron of the sum of two Hermitian matrices", Func. Anal. Appl. 16, 
139140 (1982) 

[12] Y. Ouyang, "Upper bounds on the quantum capacity of some quantum channels using the coherent 
information of other channels" , \arXiv:1106.IM7\ (2011) 

[13] R.F. Werner, "Quantum states with Einstein-Podolsky-Roscn correlations admitting a hidden- 
variable model", Phys. Rev. A Vol. 40, 42774281 (1989) 

[14] J. Notzel, "A solution to two party typicality using representation theory of the symmetric group" , 
arXiv:1209.5094 (2012) 



7 



